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dynamic: channel allocation method based on priority 
field of the invention 

The invention relates to a method and an apparatus implementing 
the method for carrying out dynamic channel allocation in a cellular radio net- 
5 wofH. 

BACKGROUND OF THE INVENTION 

in cellular radio networks data transmission resources administered 
by a network, for example an operator, are used for establishing a connection 
between terminals. In a radio interface the data transmission resources refer 

10 to a frequency band between a terminal, such as a mobile phone, and a base 
station. The frequency band available can be divided into physical data trans- 
mission resources i.e. channels in various ways, the most common thereof 
being Time Division Multiple Access (TDMA) and Code Division Multiple Ac- 
cess {CDMA}. In systems based on TOMA ihe frequencies on the frequency" 

15 band are divided into time slots, each one of which forms a channel when be- 
ing periodically repeated. Then again, in systems based on CDMA ail users 
communicate on the same frequency band that allows the users to be distin- 
guished from one another using one or more spreading codes allocated for the 
connection. 

20 The data transmission resources available to a single operator are 

in practice very limited regarding the number of users, and consequently the 
use of the available frequency band must be optimised reusing the frequencies 
in the network. This becomes possible, as the radio range of the base stations 
at a frequency only extends a certain distance, whereby the same frequency 
25 and the same channel can be reused in the network without causing excessive 
interference. In addition to reusing the same channels, the variety of the terrain 
and the use of the channel's adjacent channels cause interference to the 
channels. In ihe CDMA systems ail connections use the same frequency, in 
which case the connections cause some interference to each other. The use of 
30 conceivably different spreading codes can minimize the interference. 

The interference the mobile stations cause to one another can be 
eliminated in various ways in mobile systems. One significant way to reduce 
interference is network planning, which allows the available resources, such as 
radio channels, to be divided info base stations so as to minimize the Interfer- 
es ence the terminals communicating therein cause one another. The channel 
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allocation between terminals distinguishes two principally opposing methods; 
the channels can either be fixedly divided between ceils or alternatively the 
channels can be dynamically divided without exactly determining the available 
channels for the cells. Channel allocation can aiso be carried out using a hy~ 
5 hdd method of the fixed and dynamic allocation. 

Fixed Channel Allocation (FCA) is based on the fact that the avail- 
able channels are permanently divided to cells on the basis of the predeter- 
mined traffic load of the cells. The method is particularly applicable to cellular 
radio systems composed of macro cells, in which systems the amount of traffic 

10 is relatively stable. To fixedly connect channels to cells is not preferable in cel- 
lular radio systems in which the traffic amount varies extensively, since the 
connection establishments occurring within the cell range may encounter con- 
gestion, even if the adjacent celts would have free data transmission resources 
available. The channel s borrowing methods allow to freely borrow channels 

15 from the neighbouring cells if the borrowed channel does not interfere with the 
ongoing connections. Access right to the borrowed channel is then prevented 
from several other neighbouring cells. In micro cell environments the allocation 
of data transmission resources frequently employs Dynamic Channel Alloca- 
tion (DCA), in which case the channels and the cells are not fixedly dependent 

20 on one another, Any cell can use any channel as far as the interference levels 
of the channel remain within the allowed limits. The dynamic channel allocation 
is justified in a network with a small cell size, since a need for several cell 
changes may occur during the connections, in urban environments that often 
use micro ceil networks the temporal and local fluctuations in traffic amounts 

25 can be very significant and a temporary need for resources in any area may 
become extensive. 

The DECT system, for example, employs a Minimum Interference 
(Mi) method for channel allocation, where the base station searches an un- 
used channel, which is mostly free from interference, for the terminal. The 

30 minimum interference method functions fairly well for homogeneous communi- 
cation such as speech, whereby the interference caused to the neighbouring 
channels by the channel allocated for speech remains substantially equal. 
Bursty data traffic Is in this respect more problematic, since the interference is 
extensive to the neighbouring connections when data is sent, whereas no in- 

35 terference is caused during quiet moments. Figure 2A shows two terminals 
202A and 202B, which are within the coverage area of a base station 200, 
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Bursty data 204 travels between the terminal 202A and the base station 200. 
In tile situation shown m Figure 2A S the terminal 2Q2B does not encounter in- 
terference from the channel at the time indicated by the arrow, when the termi - 
nal 202B listens to the terminal 202A communicating on the adjacent channel 
5 in such a case, the terminal may reach disadvantageous conclusions when 
searching for the most interference-free channel, as a connection allocated for 
data traffic may temporarily be in such a mode, in which data does not move 
and interference is therefore not caused to the neighbouring connections. 

Conventional channel allocation methods are also poorly applicable 

10 to the asymmetric traffic, particularly in systems using Time Division Duplex 
(TDD), i.e. the uplink and downlink directions are. implemented on the same 
frequency band, for example, so that some of the time slots are allocated to 
the uplink traffic and others to the downlink traffic. Figure 1 illustrates the 
above situation. On a frame 100A shown at frequency ft four time slots are 

15 allocated to the uplink direction X1 to X4 and four time slots Y1 to Y4 to the 
downlink direction. On a frame 100B shown at frequency f2, two time slots are 
allocated to the uplink direction X1 to X2 and six time slots Y1 to Y6 to the 
downlink direction. The Figure shows that for example the transmission on the 
uplink direction at frequency ft in accordance with a time slot 102A is carried 

20 out simultaneously as the transmission of the downlink direction 102C at fre- 
quency f2. The above situation may occur, for example, when a user temporar- 
iiy requiring a lot of data transmission capacity tn the downlink direction oper- 
ates at frequency f2. The situation illustrated in Figure i causes significant in- 
terference, when the terminals are located close to each other, for example, in 

25 9 base station receiving the uplink transmission at frequency f 1 . 

BRIEF DESCRIPTION OF THE INVENTION 

It is an object of the present invention to provide an improved 
method and an apparatus for channel allocation in a cellular radio network so 
as to solve the above problems This is achieved with the method of the inven- 

30 tion for implementing dynamic channel allocation in a cellular radio network. 
This method comprises the steps of grouping the terminals communicating 
over a radio connection with the base station of the cellular radio network into 
one or more terminal groups and forming a priority list for each terminal group 
of the radio channels in the cellular radio network from the highest quality 

35 channels as regards the terminal group, and allocating one or more radio 
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channels from the channels on the priority list to the terminal if need be. 

The invention also relates to a cellular radio system comprising at 
least one base station and at least one terminal communicating over a radio 
connection with the base station and a controller for carrying out dynamic 
5 channel allocation in a cellular radio network. The controller included in the 
cellular radio system is arranged to group said one or more terminals commu- 
nicating over a radio connection with the base station of the cellular radio sys- 
tem into one or more terminal groups, and the controller is arranged to form a 
priority list for each terminal group of the radio channels in the cellular radso 
10 network from the highest quality channels as regards the terminal group, and 
to allocate one or more radio channels from the channels on the priority list to 
the terminal if need be. 

The preferred embodiments of the invention are disclosed in the in- 
dependent claims, 

15 The invention relates to a method and an apparatus implementing 

the method for carrying out dynamic channel allocation in a radio network. The 
radio network preferably refers to a mobile network., which allows the radio 
channels to be dynamically allocated to the terminals, Ths invention can be 
applied to digital mobile networks without being restricted to a multiple access 

20 method of the mobile network, for example. The invention is preferably appli- 
cable to a mobile network using time division duplex TDD, but the invention is 
not restricted thereto and is applicable to other radio networks as well, which 
use frequency division duplex FDD. The terminal is preferably a mobile phone 
but can be any apparatus comprising a radio transmitter and a receiver and 

25 located in the coverage area of the radio network. Examples of such appara- 
tuses are computers, household appliances and the like. 

in accordance with an embodiment of the invention, the terminals 
located within the range of the radio network base station are divided into 
groups according to some criteria, for example on the basis of the distance 

80 from the terminal base station. Grouping can be carried out more specifically sn 
accordance with the location information, in which case the terminals located in 
the same range are preferably grouped into the same group. The grouping is 
based on the fact that the interference encountered by the terminals located 
close to one another on different radio channels are near one another. The 

35 terminal groups may vary in size, and the smallest groups comprise only one 
terminal and the largest groups comprise all the terminals in a particular cover- 
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age area. A particular number of channels divided into priority and candidate 
channels is thus allocated for each terminal group formed from the channel 
space available to the base station. Candidate channels, or standby channels, 
can be used, for example, in situations, where the terminals require more radio 
5 channel capacity, A standby channel can also be taken into use, when the 
channel on the priority list encounters significant interference from the sur- 
rounding channels, and the use thereof is stopped. The transfer of channels 
between the priority list and the standby list is made slow: in which case the 
interference experienced by the terminal group remains stable. 

10 In accordance with an embodiment of the invention, a priority list is 

formed of radio channels, which are to be allocated for each terminal group, to 
both uplink and downlink directions. The radio channels are preferably ar- 
ranged in order of superiority on the priority list on the basis of the priority 
value, The priority value is increased if the terminal reports that the channel is 

15 of good quality, whereas the priority value is reduced if the terminal reports that 
the channel is of poor qualify. The good quality of the channel can be solved; 
for example by setting threshold values to the variables, such as the Negative 
ACKnowtedgement (NAGK) of the packets, the Cyclic Redundancy Check 
(CRC) or the Signal-to-interference ratio (SIR). The channels on the priority list 

20 are therefore preferably arranged in order of superiority according to the 
measurement results regarding the use of the channels. Furthermore, accord- 
ing to a preferred embodiment the channels are arranged in order of superior- 
ity so that the uplink channels are arranged in accordance with the measure- 
ments performed by the base station and the downlink channels are arranged 

25 m order of superiority in accordance with the measurements performed by the 
terminal When the terminal establishes a data transmission connection 
through the cellular radio network, one or more of the best channels on the 
priority list of said terminal group is allocated to the terminal in accordance with 
a preferred embodiment. A Quality of Service criterion can also be used in ai- 

30 location, whereby a channel corresponding to the QoS classification is allo- 
cated to the terminal, A user paying significantly for his connections could in 
such a case obtain better channels than a user paying less for his connections. 

According to a preferred embodiment of the invention, candidate 
lists are maintained for each terminal group in the uplink and downlink diree- 

35 tions for the above priority lists The candidate list includes in order of superior- 
ity channels that provide, if necessary, a supplement for the priority list chan- 
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nels. The channels on the candidate list can also replace such priority fist 
channels, whose quality level, or priority value, decreases below a predeter- 
mined threshold value. According to a preferred embodiment of the invention 
the channels on the candidate list are arranged in order of superiority on the 
5 basis of signal strength measurements, or reception power measurements, 
performed in the available time slots. In such a case, interference strength ss 
measured, for example, from channels adjacent to an available time slot The 
uplink measurements are carried out in the base station, whereas the downlink 
measurements are carried out in the terminal. The terminals signal the meas- 

10 urement results to the base station, where the priority and candidate lists are 
maintained in a preferred embodiment of the invention. The invention is not 
restricted to maintaining said lists in the base station, but the lists can also be 
implemented in, for example, the base station controller or in another corre- 
sponding cellular radio network part. Preferably the base station controls the 

15 measurements of the terminals in a particular terminal group so as to maximize 
the number of measurements performed by the terminal group. The base sta- 
tion thus co-ordinates for instance the fact that two terminals belonging to a 
particular terminal group do not simultaneously measure the same channel. 

The solution of the invention provides several advantages. Since the 

20 set of channels allocated to be used by the groups is stable owing to an insig- 
nificant amount of variation between the priority list arid the candidate list, the 
solution is well suitable for transmitting traffic in packet form. Then the interfer- 
ence measurements to be performed for different channels are carried out in 
the long rum and the temporarily quiet interference channels are not easily al- 

25 located for use. 

The solution of the invention also allows to properly allocate tempo- 
rarily greater bandwidths fo? asymmetrical connections in cellular radio net- 
works using time division duplex (TDD). In general, the problem with asymmet- 
rical connections is that a time slot allocated in the uplink direction of a fre- 

30 quency can be a time slot allocated to the downlink direction of an adjacent 
frequency. The solution of the invention allows the channels suffering from 
asymmetry to obtain poor measuring reports during use and to rapidly transfer 
them from the priority list. 

BRIEF DESCRIPTION OF THE DRAWINGS 
35 In the following the invention will be described in greater detail by 
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from asymmetry to obtain poor measuring reports during use and to rapidly 
transfer them from the priority list. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the following the invention will be described in greater detail by 
5 means of the preferred embodiments with reference to the attached drawings, 
in which 

Figure 1 shows how two adjacent frequencies overlap in relation to 
the time slots in the uplink and downlink directions. 

Figure 2A shows two terminate located in the base station area, one 
10 of the terminals communicates in the direction of the base station using bursty 
data traffic, 

Figure 2B shows a mobile network, 

Figures 3A-3C are a flow chart showing a method of the invention. 
Figure 4 schematically shows the channel division of the invention, 
15 figure 5 shows how the terminals are grouped on the basis of 

propagation losses, and 

Figure 6 shows a preferable embodiment of an apparatus 
arrangement of the invention . 

DETAILED DESCRIPTION OF THE INVENTION 

2Q in the following the Invention will be described in greater detail with 

reference to the appended Figures 1 to 9, and in the specification by means of 
a cellular radio network employing mainly CDMA, however, without being 
restricted thereto. Figure 2B is a broad description of a mobile system 
comprising base stations 200A to 2G0D. The coverage area of the base station 

25 is referred to as a cell Indicated by CI to C4 in the Figure and corresponding 
to base station 200A to 20GD. The cells may overlap and extend over each 
other: cell C2 partly overlaps cells C1 and C3 in the Figure One or more 
mobile stations 202A to 202F are described in the Figure within the area of 
each ceil C1 to C4. The mobile stations are, for example, mobile phones but 

30 can also be other apparatuses, such as computers, household appliances or 
ihe like provided with radio receiver and/or transmitter properties, in a radio 
network employing a code division multiple access method, such as a mobile 
network, all users employ the same frequency band simultaneously. Several 
practical applications, also adjacent cells like the ceils C1 to C4 presented in 

35 Figure 26, empioy the same frequency band 
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thereto. The spreading codes of the users tend to fee orthogonally selected, 
and thus avoiding correlation with one another, in practice, the spreading 
codes are not completely orthogonal with each other, and therefore the users 
interfere with one another, in Figure 2B, the receivers 2G2D to 202F interfere 
5 with one another and experience interference from the terminals 202A to 202C 
located within the area of the other cells CI to C3, Interference is also created 
between the terminals 202A to 202F, when a signal sent by each terminal 
propagates along various paths to the receiver. This, so-called multi-path 
propagation leads to the fact that the user signal arrives at the receiver as a 

10 component delayed in various ways, thus causing interference to other users. 

The information transmitted between the base stations 200A to 
SQOD and the terminals 202A to 202F is carried out using a bi-directional radio 
connection by means of radio channels. The uplink direction refers to the in- 
formation flow directed from the terminal to the base station whereas the 

IS downlink direction refers to a transmission directed from the base station to the 
terminal. The uplink and downlink directions can be distinguished in the 
CDMA, for example, using Frequency Division Duplex (FDD), in which case 
the uplink and downlink directions are in different frequency areas, or using 
Time Division Duplex (TDD), in which case the transmission directions are 

20 temporally distinguished from one another, For example, the FDD mode of 
UMTS employs the following channels. A DCH is used both for the uplink and 
downlink directions for conveying user and control information between the 
base stations 200A to 200D and the terminals 202A to 202F, A BCH (Broad- 
cast Channel) is used in the downlink direction for conveying information to the 

25 terminals from the cell and a PCH {Paging Channel) is used for requesting lo- 
cation data from the terminal when the system does not know the location of 
the terminal. A FACH (Forward Access Channel) is used for transmitting infor- 
mation to the terminal, when the base station knows the location of the termi- 
nal and a RACH (Random Access Channel) can be used in order for the ter- 

30 minal to convey control information in the uplink direction for example to estab- 
lish a connection, and a SCH {Synchronization Channel) can be employed in 
order for the system to convey synchronization information to the terminal. A 
Downlink Shared Channel (DSCH) is particularly suitable for conveying data 
traffic. Said channel can be used for sending control and trafficking information 

35 intended for several terminals. Some radio channels have been presented 
above by way of example, and as to the invention the presentation of ail chan- 
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nels is not relevant in this context. The transmission on the radio channels is 
carried out in bursts of a specified form including for example pilot symbols, 
user data and control information. The pilot symbols are frequently placed in 
the middle of the burst thus describing to best possible effect the distortions 
5 caused by the radio channel to the entire user data In the burst. The pilot sym- 
bols are a set of symbols known by both the terminals 2D2A to 202F and the 
base stations 200A to 2QGP. Based on the pilot symbols, the party receiving 
the burst, forms an impulse response of the channel in order to clarify the 
strengths and delays of the multi-path propagated components. On the basis 

10 of the impulse response a ftnger branch is allocated for the best signal compo- 
nents In the receiver, for example in a RAKE receiver. The channel estimation 
information thus obtained from the pilot symbols is utilized in the receiver for 
interference cancellation; the information is intended to remove interference 
from the received user signals, in which case the information sent by the 

15 transmitter can be received as correctly as possible. 

Figures 3A to 3C illustrate the method of the invention by means of 
a preferred embodiment Figure 3A shows how the terminals are grouped into 
terminal groups, in starting step 300 of the method, no terminals are placed in 
the coverage area of the radio network, but they start, to appear to the cellular 

20 radio network area. The cellular radio network, such as a mobile network,, 
measures the locations of the terminals within the cellular radio network area 
using a known method. The location is determined in the GSM system for ex- 
ample using a triangulaton technique, in which the terminal determines the 
Timing Advance (TA) in relation to three different base stations. The timing 

25 advance allows to determine the distance to each base station within the accu- 
racy of about 550 meters, corresponding to the propagation distance of light 
during the transmission of one single bit. The GPS (Global Positioning System) 
offers a more accurate location determination and enables to determine the 
location with the accuracy of meters or even centimetres, in such a case, the 

30 cellular radio network forms in accordance with step 304 a terminal group of 
the terminals within the same area, and the cellular radio network allocates a 
particular set of radio channels for each group. When the terminals are posi- 
tioned into terminal groups according to the location thereof, a terminal arriving 
later at a corresponding area can be located into the same group with the other 

35 terminals in the area. As the terminal travels in trie cellular radio network Into 
the area of another terminal group, the terminal is preferably transferred into 



WO «1 -45445 



PCT/FHHWHJ95 



the terminal group, to which area the terminal has moved, in a preferred em- 
bodiment of the invention, there are no limitations concerning the number of 
terminal groups to which the terminal may belong. For example, when the ter- 
minal moves in an area corresponding to the areas of two terminal groups, the 
5 terminal may beiong to both terminal groups and obtain from there channels 
into use. 

Figure 3B explains how an uplink priority list according to a pre- 
ferred embodiment is maintained. Terminals have communicated within the 
mobile network in starting step 310 of the method, and therefore measurement 

10 information on the interference experienced by the terminals is available, in 
step 312 the base station waits for the measurement results from the termi- 
nals, which have established through the base station a connection to another 
terminal located within the cellular radso network area or outside the area, in 
order to maintain the priority list the base station preferably utilizes the meas- 

15 urement reports sent by the terminals concerning the interference experienced 
by the terminals on the connection used. In step 314 the base station receives 
a measurement report sent by the terminal. Several measurement reports are 
sent repeatedly, for example periodically, during a connection. The measure- 
ment report can be based on for example Negative ACKnowledgements 

20 f NACK) I.e. the number of data packets intended for the terminal that the ter- 
minal' is likely to reject on account of transmission errors that occur during data 
transmission from the base station to the terminal. The terminal may report 
about the good quality of the connection according 10 the Cyclic Redundancy 
Check (GRC). signal-to-interference ratio or to another corresponding criterion, 

25 in step 318 the quality of the connection used is evaluated and if the 

terminal reports that the connection is good, for example exceeds a particular 
threshold value, the base station increases in step 318 the priority of said 
channel in accordance with formula (1). where P depicts the channel priority 
and N the number of measurements. P can obtain values ranging between 0 

30 and 1 and 1 can be used as the- initial value- 

I'nn. n 

(1) P ,: ..! ! 



H describing the number of measurements is increased in accor- 
35 dance with formula (2) Preferably an upper limit or a certain time limit is de- 
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termined for N, in which case it is zeroed. Otherwise N may increase into such 
a proportion that the new measurement results do not affect the value of P. 



5 (2) 

if the terminal sends a report concerning the measured channel, ac- 
cording to which report the used channei is a poor quality channei, then the 
priority value thereof is reduced in step 322 in accordance with formula (3). In 
10 this case too. the value of N is increased in accordance with formula (2). 



(3) t\*t*^r-V 

IS Since the priority list stores the best channels available to the termi- 

nal group, a threshold value is preferably set for the priority list channels, which 
is checked in step 324, if the priority value goes 'below the threshold value, the 
channel is removed from the priority list in accordance with step 328 and Is 
preferably replaced with the best channel on the candidate list, in tabie 1, if the 

20 threshold value of the priority channels, the channel being removed from the 
priority list if it goes below the threshold value, is for example 0.40, then chan- 
nel (906,6:8) is removed from the priority itst as the priority value is reduced to 
0.38. In such a case, the channel (906,8:8) is replaced with the best possible 
channel on the downlink candidate list of the terminal group of said terminal 

25 group, and channel (§08.,6;&J is transferred to the candidate list. How to use 
the candidate fist is explained in greater detail In Figure 3C 

Table 1 presents an example of the contents in a priority list of one 
terminal group. The tabie comprises a column describing the order in which 
value 1 depicts the best channel and an increase in the consecutive number 

30 signifies a channel decrease. The radio resource to be used is determined In 
column "channel", as in table 1 the radio resource is shown using the GSM 
system. For example., the best channei with the consecutive number 1 is the 
third time slot at frequency 910.2 MHz. The column "priority" is calculated ac- 
cording to formula 1 or 3, and the number of measurement reports needed in 

35 formulas 1 , 2 and 3 Is maintained In column Index*'. Column "mode" depicts 
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the mode of the channel, i.e. whether the channel is occupied of free, in accor- 
dance with method step 320 the priority list of the terminal group is updated 
always when a measurement report concerning channel quality is obtained 
from the terminal. The priority list illustrated in table 1 shows an example of a 
5 priority list of a terminal group, but it is obvious that all terminal group priority 
lists can be combined so as to add a column to table 1 identifying the terminal 
group. The maintenance of a downlink priority list is described above. The 
maintenance of an uplink priority fist is carried out in a preferred embodiment in 
the same way as described above, except that the base station performs the 
10 channel Quality measurements instead of the terminal. When the terminal re- 
quires radio resources from the cellular radio network, channels are allocated 
from the priority list According to a preferred embodiment the best available 
channel is allocated from the priority list of the terminal group of the terminal, m 
accordance with another preferred embodiment a QoS criterion is used in allo- 
ts cation, i.e. the user with a higher quality classification may employ better 
channels than a user with a lower quality classification. 



Qfdsr 


Channel (frequency, 
time slot) 


Priority, P 


Index, H 


Mode 


1 


(810,2 


3) 


0,92 


1524 


!V1S#2 


2 


(898,8 


6} 


0,84 


1035 


Idle 


3 


(894,4 


4} 


0.82 


68? 


mm 


4 


(902,6 


2} 


0,77 


3562 


Idle 


$ 


(911,4 


1) 


0.72 


4214 


Idle 


£ 


(906.6 


8} 


0.38 


269 


Idle 



20 Table 1 . Priority list 

Figure 3C shows an example of how the uplink candidate iist is 
maintained in a method step form, in starting step 340 of the method, the cellu- 
lar radio network area comprises terminals grouped into terminal groups on the 
25 basis of the location of the terminals, for example A priority list is allocated for 
each terminal group and comprises, the best channels available to be used by 
the terminal group. According to a preferred embodiment, a candidate list is 
allocated to the priority iist channels. Spare channels replacing a priority list 
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channel if necessary are stored onto the candidate list, According to a pre- 
ferred embodiment the channels on the candidate list are arranged in order of 
superiority based on the measurements performed in the idle mode. Here, 
quality refers to signal strength measurements, for example. In the uplink 
5 direction the base station performs the measurements in accordance with step 
342. whereas in the downlink direction the terminals perform the measure- 
ments and signal the measurement results to the base station The base sta- 
tion preferably controls the function of the terminal so that two terminals be- 
longing to the same group do not measure the same channel. Table 2 shows 

10 an example of a candidate list of a terminal group. The column "order" illus- 
trates the order of superiority of the channels In the same way as in the priority 
list, and column "channel* the physical definition of the channel. Column "qual- 
ity" is preferably the weighted average to be calculated for example in method 
step 344 concerning the signal strengths of the measurements performed for 

15 the channel The signal strength is preferably measured from the idle time 
slots, In which case a higher signal strength indicates higher interferences and 
therefore poorer quality. When calculating the weighted average, the most re- 
cent measurements can for example be weighted more than old measurement 
results. The weighting factor can then be for instance a- linearly falling straight. 

20 



Order 


Channel 


Quality 


1 


(912,4; 1) 


92 


2 


(898,0; 4) 


88 


3 


(884,8; 5) 


75 



Table 2. Candidate list 



Figure 4 shows how the channels are used, for example, in a single 
28 operator network. A hierarchy element 400 on top illustrates the channel' space 
used by the operator. The channel space of the operator is divided into base 
stations by means of network planning, When using fixed channel allocation 
FCA, each base stations is provided with particular channels taking the reuse 
into account. Thus, for instance, two adjacent base stations may use the same 
30 channel, but the sectoring of base stations tend to reduce the Interference the 
users operating on the channels cause one another. Here, sectoring refers to 
the base stations sending the same channel into different directions. A second 
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level 402A and 402B of the hierarchy shows the channel sets allocated to the 
base stations. The channel sets available to the base stations may be fixed or 
the channels may vary dynamically between the base stations, as illustrated by 
line 404. The dynamic channel allocation between base stations can be em- 
5 ployed for example in significant loading and interference situations. The low- 
est level in the hierarchy shown in Figure 4 illustrates the terminal groups 
formed of the terminals within the coverage area of the base stations. The ter- 
minals in the base station 402 A area form two terminal groups 406A and 406B, 
and the terminals in the base station 4028 area form two terminal groups 406C 

10 and 4060. The channel set of the terminal group 404A refers to channels, 
which are piaced en the priority and candidate lists of the terminal group. The 
base station channels 402A can also be fixedly and dynamically allocated be- 
tween the terminal groups 404 A to 404 S. Lines 408A and 4D8B show how the 
channels can be transferred dynamically between the terminal groups 404A 

15 and 4048 within the influence area of the base station. In practice, the fact that 
the channels between the base stations can be dynamically transferred in 
accordance with the connection 404 indirectly also indicates that the channels 
are able to be transferred dynamically between the terminal groups of the dif- 
ferent base stations, for example between terminal groups 4048 and 404C. 

20 Figure 5 shows how the terminals are grouped based on the loca- 

tion thereof, The Figure illustrates two base stations 200A and 20GB. The base 
station 200A serves two terminals 202A to 202B, which are located substan- 
tially within the same area at a distance 500A, thus forming the terminal group 
406A. The base station 2G0A lias in the example shown in Figure two frequen- 

25 cies F1 and F2 in use, when the TDMA system is concerned The base station 
200B serves four terminals 202C to 202F. whereof 202C to 202D are located 
substantially within the same area at a distance 500S, thus forming the termi- 
nal group 406B, The terminals 202E to 202F are placed at a distance 5Q0C : 
thus forming the terminal group 4G6C. The base station 200B may use two 

30 frequencies F3 and F4 in the example shown in Figure 4, when the TDMA sys- 
tem Is concerned. Two frequencies are allocated for both base stations 202A 
and 202B, even though the base station 20.28 serves several users, in a cellu- 
lar radio network, for example in a base station controller, the radio channels 
may be allocated in advance to the terminal groups so that certain terminal 

35 groups have more capacity in the downlink direction than other terminal 
groups For example in Figure 5, the terminal group 4CGC might include sev- 
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era! channels in the downlink direction, In such a case, the terminal 2Q2E arriv- 
ing at close range to the base station .20.08 and requiring a iot of capacity in 
the downlink direction could be placed in the group 406C. Consequently, the 
problem concerning a terminal group comprising terminals thai simultaneously 
5 communicate in both uplink and downlink directions can be reduced. In such a 
situation the terminal communicating in the uplink direction can for example 
increase the transmission power, and thus complicate the reception of the ter- 
minal receiving In the downlink direction, in another embodiment, preplanning 
between uplink and downlink channels is not carried out between the base sta- 

10 tions However, then the channels having problems caused by asymmetry, 
obtain poor measurement results during the measurements carried out during 
use and idle time slots, and are therefore not easily allocated for use, in a pre- 
ferred embodiment, when a new terminal enters the group, for example 2028 
arrives substantially into the area of group 40BA. the cellular radio network de- 

15 termines the location of the terminal. The location can be determined for ex- 
ample on the basis of a burst sent on a random access channel RACK The 
burst is analyzed in three different base stations and a tri angulation method Is 
employed for determining the position of the terminal. The terminals report in 
turn the serving base stations about the control signal strengths received from 

20 all surrounding base stations. In order to maintain the measurement reports 
required for maintaining the priority and candidate lists, the terminal signals in 
a preferred embodiment with a cellular radio network control channel 

Figure 6 describes a preferred embodiment of a receiver of the in- 
vention. The receiver comprises one or more antennas 600 for receiving a 

25 broadband combination signal. After the radio frequency pans 602 the signal is 
directed to an analogue-digital converter 802, in which the analogue signal is 
converted into digital mode and sampled. Each user's muitipath -propagated 
components and the delay thereof are searched for from the broadband signal 
in a receiver unit 604. A Matched Filter (MP) is. for instance, used for retrieving 

30 the signal components. The signal power can be determined at different delays 
by sliding said filter in relation to the received signal In a preferred embodi- 
ment the receiver is a CDMA receiver of RAKE type, in which the best compo- 
nents with different delays are directed to different RAKE branches for receiv- 
ing user signals. One RAKE branch includes for example a detection stage 

35 608, in which the received combination signal is correlated with the user de- 
spreading code, when the user signal can be distinguished from the combine- 
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lion signal. In the detection stage 808 the initial symbol estimates are formed 
from the user signal. The symbol estimates are improved in one or more inter- 
ference cancellation stages 810, and as an output thereof the final symbol es- 
timates of the symbols sent by the user are obtained. The symbols thus de- 
5 tected are applied to decoding 612. where the interleaving and channel coding 
performed for the user signals are reieased The channel coding release re- 
sults In obtaining information concerning the received signal about the quality 
of the radio channel used, for example. The decoding routine 612 provides a 
connection to a controller 814 of the invention, to which the method steps of 

10 the invention in a preferred embodiment presented in Figures 3 to 5 are im- 
plemented. The method steps are implemented to the controller 614 preferably 
as software for a general-purpose processor, but can also be implemented as 
an ASIC (Application Specific Integrated Circuit) or by a separate logic compo- 
nent, The controller 614 also communicates with a database 818, in which the 

15 priority and candidate lists are stored for example as indexed tables. The ta- 
bles can be formed for example so as to provide each user group with a spe- 
cific uplink priority list 616A, a specific downhnk priority list 61 8B, a specific 
uplink candidate list 61 6C and a specific downlink candidate list 818D. Obvi- 
ously, for example the uplink candidate lists of ail user groups can also be im- 

20 piemented in a single uplink candidate list 81 SC. The controller also communi- 
cates with a transmitter unit 618. through which the channels on the channel 
lists are allocated to the users. The transmitter unit comprises substantially 
corresponding apparatus parts as the presented receiver parts 600 to 612, but 
the description thereof is not essential in this context, It is obvious that the re~ 

25 ceiver comprises other apparatus parts in addition to the ones described in 
Figure 8 but the description thereof is not relevant regarding the invention. 

Even though the invention has above been explained with reference 
to the example in the accompanying drawings, it is obvious that the invention ss 
not restricted thereto Out can he modified in various ways within the scope of 

30 the inventive idea disclosed in the attached claims. 
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CLAIMS 

1, A method for carrying out dynamic channel allocation in a cellular 
radio network, characterized by 

grouping the terminals (2Q2A to 2Q2F) communicating over a radio 
5 connection with the base station (200A to 200B) of the cellular radio network 
into one or more terminal groups (406A to 408G}.. 

forming a priority list (61 6A to 616B) for each terminal group {408A 
to 406C) of the radio channels in the cellular radio network from the highest 
quality channels as regards the terminal group (406A to 406C). and allocating 
10 one or more radio channels from the channels on the priority list (61 5A to 
616B) to the terminal (202A to 202F) if need he. 

2 . A method as claimed in claim 1. characterized by group- 
ing the terminals into terminal groups on the basis of the distance between the 
terminals and the base station. 

15 3, A method as claimed in claim t , c h ar actertzed by group- 

ing the terminals into terminal groups on the basis of the location of the termi- 
nals. 

4. A method as claimed in claim 1 f c h a r a c t e r i z e d by forming 
the priority list for each terminal group in the uplink and downlink direction. 
20 5, A method as claimed in claim 1, characterized by forming 

a candidate list for each terminal group for maintaining one or more candidate 
radio channels. 

6. A method as claimed in claim 5, characterized by forming 
a candidate list for each terminal group in the uplink and downlink direction. 
25 7. A method as claimed in claim 6, characterized by arrang- 

ing the radio channels maintained on the uplink candidate list on the basis of 
the reception power into an order of intensity, the reception power being 
measured in the base station of the cellular radio network. 

8. A method as claimed in claim 5, c h a r a c t e r i z e d by arrang- 
30 ing the radio channels maintained on the uplink candidate list on the basis of 
the reception power into an order of intensity, the reception power being 
measured in one or more terminals. 

9 A method as claimed in claim 1, characterized by main- 
taining the priority list of the terminal group in the base station of the cellular 
35 radio network. 
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10. A method as claimed in ciaim 5, c ha raeteri zed by rham- 
taining the candidate list of the temiina! group in the base station of the cellular 
radio network. 

1 1 A method as claimed in claims 1 and 5, characterized 
5 by replacing the radio channel to be removed from the priority list with the best 
channel on the candidate list, 

12. A method as claimed in claims 1 and 5, characterized 
by moving one or more radio channels from the candidate list to the priority list 
in order to increase the number of available radio channels. 
10 13. A method as claimed jn claim 1. characterized by stor- 

ing one or more radio channels of the highest quality on the priority list based 
on the measurement report obtained regarding the use of the radio channel. 

14. A method as claimed in ciaim 13, characterized by 
forming the measurement report of the upiink radio channel in the base station. 
15 15, A method as claimed in claim 13, characterized by 

forming the measurement report of the downlink radio channel in the terminal. 

16, A method as claimed in claim 13, characterized by 
forming a measurement report based on the negative acknowledgements 
(NACK) of the packets to be sent on the radio channei, 
20 17. A method as claimed in ciaim 13, characterized by 

forming a measurement report based on the signaHo-interference ratio (SIR) 
of the radio channel. 

18. A method as claimed in claim 13, characterized by 
forming a measurement report based on the cyclic redundancy check (CRC). 
25 19. A method as claimed in claim 13, characterised by 

forming an evaluation on the basis of the measurement report whether the ra- 
dio channel employed is good or poor and calculating on said basis a priority 

P xN f i 

value for the channel using the formula P i+) ^ • • , where P depicts the 

channel priority value and N the number of measurement reports and ! the 
30 consecutive number of the priority value and the measurement report. 

20. A method as claimed in claim 19, c h a r a c t e r i z e d by set- 
ting a threshold vaiue for the priority value and removing the channel from the 
priority list whose priority vaiue decreases below the threshold value. 

21 . A cellular radio system comprising at least one base station 
35 (200A to 200B) and at least one terminal (202A to 202F) communicating over a 
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radio connection with the base station and a controJIer (814) for carrying out 
dynamic channel allocation in a cellular radio network, characterized 
by the controller (614) included in the cellular radio system being arranged 

to group said one or more terminals (202A to 202F) communicating 
5 over a radio connection with the base station (200A to 2008) of the cellular 
radio system into one or more terminal groups (406A to 406C) and the control- 
ler is arranged 

to form a priority list (616A-616B) for each terminal group (406A to 
408C) of the radio channels in the cellular radio network from the highest gual- 
1 0 sty channels as regards the terminal group (4Q6A to 406C), and to allocate one 
or more radio channels from the channels on priority list {B18A to 618B) to the 
terminal (202.A to 202F) if need be. 

22. A cellular radio system as claimed in claim 2t c h a r a c t e r - 
Ize d in that the controller Is arranged to group the terminals into terminal 

15 groups based on the distance between the terminals and the base station. 

23. A cellular radio system as claimed in claim 21, c h a r a c t e r - 
Ixsd in that the controller is arranged to group the terminals into terminal 
groups based on the location of the terminals. 

24. A cellular radio system as claimed in claim 21 c h a r a c te r * 
20 i zed in that the controller is arranged to form a priority list for each terminal 

group in the uplinK and downlink directions 

25. A cellular radio system as claimed in claim 2.1 , character- 
ize: d in that the controller is arranged to form a candidate list for each termi- 
nal group for maintaining one or more candidate radio channels. 

25 26 A cellular radio system as claimed in claim 25, character- 

ized in that the controller is arranged to form a candidate list for each termi- 
nal group in the uplink and downlink directions. 

27. A cellular radio system as claimed in claim 25, c h a r a c t e r - 
*zed In that the controller is arranged to arrange the radio channels main- 

30 tained on the uplink candidate list on the basis of the reception power into an 
order of intensity, and the reception power is measured in the base station of 
the cellular radio network. 

28. A cellular radio system as claimed in claim 25, character- 
is: e d in that the controller is arranged to arrange the radio channels main- 

35 tained on the downlink candidate list on the basis of the reception power info 
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an order of intensity, and the reception power is. measured in one or more ter- 
minals. 

29. A cellular radio system as claimed in claim 25, c h a r a c i e r - 
ized in that the base station is arranged to maintain the priority fist of the 

5 terminal group. 

30. A cellular radio system as claimed in eiaim 25. c h a r a c t e r - 
ized in that the base station is arranged to maintain the candidate list of the 
terminal group. 

31. A cellular radio system as claimed in claims 21 and 25, c h a r - 
10 acterized in that the controller is arranged to replace the radio channel 

removed from the priority list with the best, channel on the candidate list. 

32. A cellular radio system as claimed in claims 21 and 25, 
characterized in that the controller is arranged to move one or more 
radio channels from the candidate list to the priority list in order to increase the 

15 number of available radio channels, 

33. A cellular radio system as claimed in claim 21, character- 
ize <$ in that the controller is arranged to maintain one or more radio channels 
of the highest quality on the priority list on the basis of the measurement report 
obtained regarding the use of the radio channel. 

20 34. A cellular radio system as claimed in claim 33, character- 

Ized in that the base station is arranged to form the measurement report of 
the upiink radio channel. 

35 A cellular radio system as claimed in claim 33, character- 
ized in that the terminal is arranged to form the measurement report of the 

25 downlink radio channel. 

38. A cellular radio system as claimed in claim 33, character- 
ised in that the base station is arranged to form the measurement report 
based on the negative acknowledgements (MACK) of the packets to be sent on 
'the radio channel. 

30 37 A cellular radio system as claimed in claim 33, character- 

ized in that the base station is arranged to form the measurement report 
based on the signa Mo-interference ratio (SIR) of the radio channel, 

38. A cellular radio system as claimed in claim 33, character- 
ized in that the base station is arranged to form the measurement report 

35 based on the cyclic redundancy check (CRC), 

39. A ceilutar radio system as claimed in claim 33, character- 
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i d in that the controller is arranged to form an evaluation on the bass of 
the measurement report whether the radio channel employed is good or poor 
and to calculate on said basis a priority value for the channel using the formula 

p.xN +i 

P — i where P deoicts the channel priority value and N the number 

' ■ N , i 

5 of measurement reports and i the consecutive number of the priority value and 
the measurement report. 

40. A cellular radio system as claimed in claim 39, c h a r a c t e r - 
i zed in that the controller is arranged to set a threshold value for the priority- 
value and to remove the channel from the priority list whose priority value de- 
1 0 creases below the threshold value. 
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